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Abstract 

Fractional frequency reuse (FFR) is an interference management technique well-suited to OFDMA- 
based cellular networks wherein the cells are partitioned into spatial regions with different frequency reuse 
factors. To date, FFR techniques have been typically been evaluated through system-level simulations using 
a hexagonal grid for the base station locations. This paper instead focuses on analytically evaluating the 
two main types of FFR deployments - Strict FFR and Soft Frequency Reuse (SFR) - using a Poisson point 
process to model the base station locations. The results are compared with the standard grid model and an 
actual urban deployment. Under reasonable special cases for modern cellular networks, our results reduce 
to simple closed-form expressions, which provide insight into system design guidelines and the relative 
merits of Strict FFR, SFR, universal reuse, and fixed frequency reuse. We observe that FFR provides an 
increase in the sum-rate as well as the well-known benefit of improved coverage for cell-edge users. Finally, 
a SINR-proportional resource allocation strategy is proposed based on the analytical expressions, showing 
that Strict FFR provides greater overall network throughput at low traffic loads, while SFR better balances 
the requirements of interference reduction and resource efficiency when the traffic load is high. 



I. INTRODUCTION 

Modem multi-cellular systems feature increasingly dense base station deployments in an effort to 
provide higher network capacity as user traffic, especially data traffic, increases. Because of the soon 
ubiquitous use of Orthogonal Frequency Division Multiple Access (OFDMA) in these networks, the 
intra-cell users are assumed to be orthogonal to each other and the primary source of interference is 
inter-cell interference, which is especially limiting for users near the boundary of the cells. Inter-cell 
interference coordination (ICIC) is a strategy to improve the performance of the network by having 
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each cell allocate its resources such that interference experienced in the network is minimized, while 
maximizing spatial reuse. 

Fractional frequency reuse (FFR) has been proposed as an ICIC technique in OFDMA based 
wireless networks [[H. The basic idea of FFR is to partition the cell's bandwidth so that (i) cell-edge 
users of adjacent cells do not interfere with each other and (ii) interference received by (and created 
by) cell-interior users is reduced, while (iii) using more total spectrum than conventional frequency 
reuse. The use of FFR in cellular networks leads to natural tradeoffs between improvement in rate and 
coverage for cell-edge users and sum network throughput and spectral efficiency. Most prior work 
resorted to simulations to evaluate the performance of FFR, primarily because of the intractability of 
the hexagonal grid model of base station locations. In this paper, instead, we model the BS locations 
as a Poisson point process (PPP). One advantage of this approach is the ability to capture the 
non-uniform layout of modem cellular deployments due to topographic, demographic, or economic 
reasons |l2l, [El, H). Additionally, tractable expressions can be drawn from the Poisson model, leading 
to more general performance characterizations and intuition flSl. 

A. Fractional Frequency Reuse 

There are two common FFR deployment modes: Strict FFR and Soft Frequency Reuse (SFR). 
While FFR can be considered in the uplink or downlink, this work focuses on the downlink since 
it typically supports links with greater rate requirements with a low margin for interference and 
additionally we can, unlike the uplink, neglect power control by assuming equal power downlinks. 

1 ) Strict FFR: Strict FFR is a modification of the traditional frequency reuse used extensively in 
multi-cell networks (H, [|71. Fig. [ija) illustrates Strict FFR for a hexagonal grid modeled deployment 
with a cell-edge reuse factor of A = 3. Users in each cell-interior are allocated a common sub-band 
of frequencies while cell-edge users' bandwidth is partitioned across cells based on a reuse factor 
of A. In total. Strict FFR thus requires a total of A + 1 sub-bands. Interior users do not share any 
spectrum with exterior users, which reduces interference for both interior users and cell-edge users. 

2) SFR: Fig. [TJb) illustrates a SFR deployment with a reuse factor of A = 3 on the cell-edge. 
SFR employs the same cell-edge bandwidth partitioning strategy as Strict FFR, but the interior users 
are allowed to share sub-bands with edge users in other cells. Because cell-interior users share the 
bandwidth with neighboring cells, they typically transmit at lower power levels than the cell-edge 
users [[El, @- While SFR is more bandwidth efficient than Strict FFR, it results in more interference 
to both cell-interior and edge users [[TOl . 
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B. Related Work and Contributions 

Recent research on FFR has focused on the optimal design of FFR systems by utilizing advanced 
techniques such as graph theory and convex optimization [[T2| to maximize network throughput. 
Additional work considers scheduling lfT3l . lfT4l . [ITSlI and the authors determine the frequency 
partitions in a two-stage heuristic approach. These along with other related works utilize the standard 
equally-spaced grid model for the base stations which do not result in closed or intuitive expressions 
for SINR, probability of coverage (or outage), or rate, and numerical simulations are used to validate 
the proposed model or algorithm Ml, [[13, Ml, 

The primary contribution of this work is a new analytical framework to evaluate coverage prob- 
ability and average rate in Strict FFR and SFR systems. These are important metrics to consider, 
especially for users at the cell-edge since modern cellular networks are increasingly required to 
provide users with high data-rate and guaranteed quality-of-service, regardless of their geographic 
location, instead of simply a minimum SINR which may be acceptable for applications like voice 
traffic. Through a comparison with an actual urban base station deployment, we show that the grid 
model provides an upper bound for actual performance since it idealizes real network geometry, 
while our framework, based on the Poisson model, is a lower bound. 

In addition, by considering a special case relevant to interference-limited networks, the analytical 
expressions for the SINR distributions reduce to simple expressions which are a function of the 
key FFR design parameters. We use this analysis to develop system guidelines which show that 
while Strict FFR provides better coverage probability for edge users than SFR for low power control 
factors, a SFR system can improve its coverage performance by increasing the cell-edge user power 
control factor, approaching the performance of per-cell frequency reuse, without the loss in spectral 
efficiency that is inherent in Strict FFR. Finally, this work presents a strategy for optimally allocating 
frequency sub-bands to edge users for SFR and FFR based on a chosen threshold Tfr, which can be 
related to network traffic load. Numerical results show that the SINR-proportional resource allocation 
strategy gives insight for choosing FFR parameters that maximize sum rate over universal or per-cell 
reuse while efficiently allocating sub-bands to provide increased coverage to edge users for given 
traffic load or coverage requirements. In the next section, we provide a detailed description of the 
system model and our assumptions. 
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II. System Model 

We consider an OFDMA cellular downlink. We assume that the mobile user is served by its closest 
base station. The base station locations are distributed as a spatial Poisson point process (PPP). We 
assume that all the BSs transmit with an equal power P. The path loss exponent is given by a, and 
cr^ is the noise power. We assume that the small-scale fading between any BS z and and the typical 
mobile in consideration, denoted by g^, is i.i.d exponentially distributed with mean /i (corresponds 
to Rayleigh fading). The set of interfering base stations is Z, i.e. base stations that use the same 
sub-band as user y. We denote the distance between the interfering BS z in and the mobile node in 
consideration y by R^. 

The associated Signal to Interference Plus Noise Ratio (SINR) is given as 

SINK = (1) 
+ Fir 

where for an interfering BS set Z, 

Ir = Y,9zRz-''- (2) 

In the above expression, we have assumed that the nearest BS to the mobile y is at a distance r, 
which is a random variable. 

Additionally, Strict FFR and SFR classify two types of users: edge and interior users. These 
classifications come from the typical grid model assumption for the base stations in which constant 
SINR contours can be defined as concentric circles around the central base station [20]. In this work 
however, since the BS locations are distributed as a PPP, the term edge or interior user does not have 
the same geographic interpretation. Each cell is a Voronoi region with a random area Q which, as 
noted in [3], more closely reflects actual deployments which are highly non-regular and provides 
a lower bound on performance metrics due to the lack of repulsion between base stations, which 
may be arbitrarily close together. Instead, a more general case is considered, in which a base station 
classifies users with average SINR less than a pre-determined threshold TpR as edge users, while 
users with average SINR greater than the threshold are classified as interior users. Thus the FFR 
threshold Tfr is a design parameter analogous to the grid-based interior radius ifTTl . 

In the case of SFR, inter-cell interference no longer comes from disjoint sets of interior and 
edge downlinks, but can come from either set and coarse power control is typical (H. To accomplish 
this, a power control factor /3 > 1 is introduced to the transmit power to create two different classes. 
Pint = P and Podge = PP, where Pint is the transmit power of the base station if user y is an interior 
user and Pedge is the transmit power of the base station if user y is a cell-edge user. 



5 



The interfering base stations are also separated into two classes: Imt, which consists of all 
interfering base stations transmitting to cell-interior users on the same sub-band as user y (at power 
Pint) and Xcdgc, which consists of all interfering base stations transmitting to cell-edge users on the 
same sub-band as user y (at power Podge)- For a cell-edge user y, the resulting out-of-cell interference 
expression 1^ with SFR is given as 

Ir=Yl 9^R^"' + 9^R^~'' 0) 

Typical analysis of SFR uses values of 2-20 for (3, although this choice is usually based on heuristic 
results [fTOl. [imi. 

in. Coverage Probability 

This section presents general coverage probability expressions and numerical results for the two 
FFR systems. Coverage is an important metric to consider since it can have a large impact on cell-edge 
user QoS and when combined with resource efficiency, can give an overall picture of cell/network 
capacity. In the context of this paper, we define coverage probability as the probability that a 
user's instantaneous SINR is greater than a value T: 

= P(SINR > T) (4) 

This coverage probability pc is equivalently the CCDF of the SINR for a particular reuse strategy, 

which we will denote as F(T). 

In the case of past work, using the grid model, base stations are assumed to be on a hexagonal or 

rectangular grid, allowing these expressions to be numerically computed. Also, approximations using 

the symmetric structure of the far-out tiers in the deployment may be employed, or a worst-case user 

location at the edge of the cell may be considered [|22|. However, the results of this section take 

advantage of the framework recently developed in The base station locations are instead modeled 

as a Poisson point process (PPP). Despite the new source of randomness in the model, the authors 

of (H in Theorem 4 give a general expression for the coverage probability of a typical mobile as a 

function of the SINR threshold T for a given base station density A, pathloss factor a and A number 

of frequency sub-bands as 

Pe(T, A, a, A) = ttA / e~^Mi+UT.a))-^.T^-^v'^/- 
Jo 

where 

poo 

piT, a) = T^/" / j—^du. (6) 
We now provide the distribution of SINR for Strict FFR and SFR. 
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A. Strict FFR 

The first result using the Poisson model focuses on the SINR distribution of cell edge users. In 
the case of Strict FFR, these are the users who have SINR less than the reuse threshold TpR on the 
common sub-band shared by all cells and are therefore selected by the reuse strategy to have a new 
sub-band allocated to them from the A total available sub-bands reserved for the edge users. 

Theorem 1 (Strict FFR, edge user): The coverage probability of an edge user in a strict FFR 

system, assigned a FFR sub-band is 

Pc{T, A, a, A) - vrA e--^''(i+2«(^'^™'°'^))-'^(™i^)^^'^^'dT; 



'FFR,e 



(T) 



where 



e(T,TFR,a,A) = ^ 



1 -Pc(Tfr, A,a, 1' 



1-- ^ ( 1-4 I 1 



xdx. 



and PciT, A, a, A) is given by dS]). 

Proof: The proof is given in Appendix A. ■ 
While ^(T, TpR, a, A) is reminiscent of p(T, a) given by prior results in [|5]|, it differs due to the 
dependence of the user's SINR before and after the assignment of the new FFR sub-band. This 
is from the fact that while the interference power and the user's fading values have changed, the 
location of the user relative to the base stations has not changed, and the thus the dominant path 
loss remains the same. 

Now we turn our attention to the interior users in the case of Strict FFR. The coverage probability 
of the inner user does not depend on A since the user is allocated a sub-band shared by all base 
stations. 

Theorem 2 (Strict FFR, interior user): The coverage probability of the interior user with Strict 
FFR is 

^ Pc(max{T,TFR},A,a,l) 
Pc(-/fr, a, a, 1) 

and Pc{T, A, a, A) is given by ©. 



Proof: Starting from ^ and applying Bayes' rule. 



P9yr " ^rr. 

> Jfr 



+ PL, 
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p(^>max{r,TFR}) 

P (as > Tfk) 
_ Pc(max{T,TFR},A,a, 1) 
Pc{Tfr, a, a, 1) 

■ 

The max{T, Tfr} term in the numerator is a result of interior users having SINR > TpR by 
definition. Also, because the interior users of all the cells share the same sub-band, the SINR CCDF 
is closely related to the results of O for users with no frequency reuse. 



B. SFR 

There are two major differences between SFR and Strict FFR. One is the use of power control, 
rather than frequency reuse for the edge users, controlled by the design parameter (3. Additionally, 
the base stations can reuse all sub-bands, but apply (3 to only one of the 5 sub-bands. The interference 
power is given by ([3]), thus the interference term is denoted as r]PIr where r] = (A — l + /3)/A 
is the effective interference power factor, consolidating the impact of interference from the higher 
and lower power downlinks. We now consider the CCDF for SFR starting again with edge users, 
followed by the interior user case. 

Theorem 3 (SFR, edge user): The coverage probability of an SFR edge user whose initial SINR 

is less than Tfr is 

FsFR,e(7') = 



1 - Pc(7fr, a, a, A) 



where 



^(T, Tfr, a, A, 7], /3) 



1 + r^TFFRo;-" \ l + fx' 



xdx. 



Proof: The proof is given in Appendix B. ■ 
The expressions only differ slightly from Strict FFR. The inclusion of r] and (3 can be viewed as 
creating effective SINR and FFR thresholds ^ and rjTp^ respectively. 

For SFR, the CCDF of the interior user, Fi(T) is found in the same manner as Strict FFR. 

Theorem 4 (SFRjnterior user): 

Pc(r/max{T,TFR},a, 1) 



FSFR,!!?") 



PcivTpR, a, 1) 
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Proof: Follows from the definition of FsFR,i(7'), and Theorem [2l ■ 
Again, the CCDF is similar in structure to the Strict FFR case. Also, since for interior users there 
is no extra /3 power control in their transmit power, only the effective interference power factor rj 
remains in the expressions. 



IV. Discussion of the Model 

In this section we present a special case where the coverage probability results of Section UlI] 
can be significantly further simplified. As we will see, this allows much clearer insight into the 
performance of cell-edge users, something not previously possible with the grid model. We also 
provide a discussion of intuitive lower and upper bounds of the SINR distribution for edge users 
under SFR as well as a numerical comparison with the grid model and actual base station deployments 
for the different reuse strategies. 



A. Strict FFR: No-noise and a = A 

In the case of a = 4 and no noise, closed form expressions can be derived for the edge user 
coverage probability. In the case of Strict FFR, when T 7^ TpR, 

1 + p(Tfr,4) 

p(Tfr, 4) V 1 + ipiT, 4) 1 + 2e(r, Tfr, a, 4, a 



FFR,e(T) - — — 1 - X , 



where 

e(T,TFR,A,4,A) 



2T3/2arctan(-^) - (2 arctan(-^)) (Tfr^/'A - {T^/T^ (1 + A) 

4A(rFR - T) 
7r(T3/2 + rFR3/2)A + {nTVT^){l - A) 



4A(rFR-T) ■ 

We also note that for a = 4 and no noise, p(T,A) has a closed form as well L5J. However, when 
T = Tfr, the expression has an indeterminate form. By evaluating the limit T — t- Tfr, this simplifies 
to 

e(T,TFR,A,4,A) = + 8(TpR + l)A 4A " 



As a result of the assumptions, corresponding to interference-limited, urban cellular networks [I23II . 
we see that the SINR distribution of Strict FFR edge users are simply a function of the SINR 
threshold T and the reuse threshold Tfr. The reuse threshold determines whether a user is switched 
to a reuse-A sub-band. Although not given here, it is clear that the same applying this special case 
to the interior users would result in similarly closed form and simple expressions. 
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B. SFR: No-noise and a = 4 
Likewise for the SFR case, 

l + p(r/TFR,4) / 1 



SFR,e(T) ^^^^^^^ ^'^ ^ ^ ^^^^^ ^ ^ 2^^T, TpR, A, 4, A) ' ^^^^ 



where 



TT 



e(T,TpR,A,4,A) - ^^^^^T^ (T-W) + 



arctan 



TT 



(11) 



(T - Tfr/3) 

When Tfr = T, the limit Tfr — )■ T simplifies as, 

e(T,TFR,A,4,A)- 4v/^(/3_i) I^^) " 

(12) 

Once the again, the SINR distribution in (flOl) is only a function of the SINR threshold T and in 
this case, the two SFR design parameters, the reuse threshold Tfr and the power control factor (3, 
which influences the effective interference factor r]. In the next several sections, we will exploit this 
simple structure to compare Strict FFR and SFR with other reuse strategies and evaluate their relative 
performance as a function of the design parameters. 



C. Comparison with No reuse / Standard Frequency Reuse 

Comparing the SINR distributions derived in Section IIV-AI and IIV-BI for edge users with those 
of a no-frequency reuse and standard reuse-A system as derived in [[5J provides insight into the 
relative merits and tradeoffs associated with FFR. In Fig. [2] we plot the four systems with cr^ = 0, 
a = 4, and Tfr = 1 dB and compare the analytical expressions with Monte-Carlo simulations. 
Intuition for these results can be seen from the proofs of Theorems [U and [3l Since the probability is 
degraded multiplicatively by the interfering downlinks, the number of sources of interference drives 
the outage. When A = 3, we see that only 33% of the base stations causing downlink interference 
to edge users under universal frequency reuse are active on the same resources under Strict FFR. 
However, SFR allows adjacent base stations to serve interior users on the same sub-bands used by 
adjacent edge users, increasing interference and lowering coverage. The reason for the sharp cutoffs 
in the coverage curves for no reuse and reuse-A users in Fig. |2] is because unlike FFR, edge users 
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under those strategies do not get allocated a new sub-band and by definition their SINR must be 
below the reuse threshold TpR. 



D. Lower and Upper Bounds for SFR 

One question arising from Theorem [3] is how the power control factor f3 influences the distribution 
of the SINR. Fig. [3] compares the coverage probability of SFR for increasing /3 factors with Strict 
FFR. As (3 increases, SFR performance approaches and then surpasses Strict FFR when (3 > 15, 
which is equivalent to a 12 dB power increase for cell-edge downlinks over interior user downlinks. 

Next, we show that the performance of an SFR system is bounded by two other reuse systems, 
namely reuse- 1 (a.k.a no frequency reuse) when /3 — t- 1 and reuse-A when /3 — )• oo. 

1) l3 1: As /3 — 1 then — 1 as well and the CCDF of the edge user SINR is given as 

f--(^) - ' > ^ I < ■ ('3, 

This is the same as a no frequency reuse strategy where a user with SINR < TpR is given a new 
frequency sub-band. The only benefit would be from the fading and random placement of the base 
stations, but the number of interfering base stations would be the same. 

2) /3 — 7- oo.' As /3 — !■ oo then — )■ |. From ([T]) this means the SINR of the inner user is (in 
linear units), while the SINR for the edge user must be evaluated using L'Hopital's rule and is 

SINR = ^^^"^ " . (14) 

eeS 

However, because only of the base stations are using (3 for their transmit power, and are randomly 
chosen from the realization of the PPP with total density A, this can be equivalently thought of as 
having interference from a thinned distribution with A = Thus we can utilize the result from Q 
which showed that this is the same as the reuse-A case and dH) applies. 

Fig.[3]compares the computed lower and upper bounds with simulated SFR systems utilizing (3 = 1 
and (3 approaching oo respectively and shows that the bounds are quite tight in both cases. 



E. Comparison with Grid Model 

As noted previously, the majority of work on the design of systems using fractional frequency 
reuse has focused on utilizing a grid model. The distance to the BS was used to classify the edge 
and interior users determine resource allocation strategies for the FFR sub-bands. In this section 
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we compare the coverage results obtained using the spatial Poisson model with a uniformly spaced 
rectangular grid of base stations as well as with simulations utilizing the base station locations of an 
urban deployment by a major service provider. 

In Figs. |4(a)| and |4(b)| we compare the CCDFs of the SINR obtained using the PPP model with 
distributions obtained using a grid model as well as an actual base station deployment for Strict 
FFR and SFR respectively. The grid model, as expected, is more optimistic in terms of coverage 
probability than the results based on the actual deployment [|3l, flU. This is primarily due to the 
minimum distance between the interfering base stations and the typical edge user, resulting in well- 
defined fixed- sized tiers of interference, with the outlying tiers much less important to calculating 
the overall performance due to the exponentially decaying nature of the pathloss. Thus from the 
geometry of the network, we see that Strict FFR provides better coverage than SFR to edge users 
since the dominant interfering downlinks originate from the first tier of base stations surrounding a 
cell, and under Strict FFR, none of these base stations are contributing interference. 

With the PPP model, the number of interfering base stations within a region, i.e., the size of a 
cellular tier, is random and the distances are not lower bounded, except for the fact that the edge 
user is assumed to be closer to the serving base station than any of the interfering base stations. 
However, despite this difference, the distributions for SFR follow a similar sloping shape, but those 
for Strict FFR do not. In this case the gap may be attributed to the lack of a fixed reuse plan in the 
Poisson model. The comparisons of Figs. |4(a)| and |4(b)| also verify the claim that the PPP model 
serves as a lower bound on performance in a real deployment. 



V. Rate and Resource Allocation for FFR 

Systems under various traffic loads and channel conditions may have different priorities in regards 
to which metrics are most important. For example, networks experiencing high traffic loads may 
wish to optimize spectral efficiency, however in another circumstance, providing peak data rates for 
interference-limited edge users may be the desired goal. Since optimizing one metric for FFR systems 
usually leads to sub-optimal performance in regards to the other metrics, designers may additionally 
consider a hierarchy for the tradeoffs, by fixing thresholds for multiple metrics and optimizing the 
remaining ones in order to compromise between improving throughput and maintaining resource 
efficiency. This section explores these tradeoffs and compares the performance of SFR and FFR 
using the Poisson model and proposes a resource allocation strategy utilizing the analytical SINR 
distributions for maximizing sum-rate and balancing resource efficiency based on traffic load. 
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A. Average Edge User Rate 

In modem cellular networks utilizing OFDMA, user rate is directly related to average SINR and 
the system's resource allocation algorithm. Again as with the SINR distributions, most prior work 
utilizing the grid model relied on simulations to analyze the performance. The coverage results 
derived in Section Hn] can be extended to develop average user rate expressions under Strict FFR or 
SFR, creating a new set of system design tools for general and hybrid FFR strategies. Additionally, 
this would allow for greater insight into the joint optimization of coverage and rate. 

Adaptive modulation and coding is assumed such that users are able to achieve the average data 
rate and the expressions are given in terms of nats/Hz, where 1 bit = loge(2) nats. We define the 
average rate of a edge user to be 

f = E[ln(l + SINR)], 



(15) 



averaging over the base station locations and the fading distributions lEl. 

1 ) Strict FFR: First we consider the typical edge user given a Strict FFR sub-band. 
Theorem 5 (Strict FFR, edge user): The average rate of an edge user under Strict FFR is 

((e* - 1), «, A) - e ((e* - 1), Tfr, «, A) 



r(TFR, A,a) 



1 -pcl^FR, a, 1) 



-dt 



(16) 



where 



e((e*-i),TFR,«,A) = 



xdx 



1 + TfrX-" V' ^ V 1 + (e* - 

and Pc ((e* — 1), a, A) is given by 

Proof: The proof is given in Appendix C. ■ 
These results are clearly related to the coverage probability for Strict FFR given in Theorem \T\ As 
a result, these results can be evaluated using numerical integration and reduce to simple expressions 
for the same special cases as presented in Section [nil 

2) SFR: The case for SFR edge users follows similarly to Theorem [51 

Theorem 6 (SFR, edge user): The average rate of an edge user under SFR is 



r(TFR, A,a,/3,?7) 



Pc \ f (e* 



1),«,a) -e(f(e*-l),r/TFR,«,A) 
1 - pc{r]TYn, a, 1) 



dt 



(17) 
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where 

e(^(e*-l),r/TFR,a,A^ =^ 

and Pc — 1), a, is given by ([5]). 

Proof: The proof is given in Appendix D. ■ 
Fig. [5] compares the average rates for edge users under Strict FFR and SFR with (3 = A with no 
reuse and reuse-3 as a function of the threshold Tfr. We note that Strict FFR provides the highest 
average rates since it is also the strategy that provides the highest coverage for edge users. Also, 
the average rate increases linearly as Tfr is increased because users with increasingly higher initial 
SINR are provided a FFR sub-band. As with coverage probability, as (3 increases, edge users under 
SFR can have a higher rate than Strict FFR. However, since t] also increases with (3, this gain in 
rate for edge users is a tradeoff with decreasing average rates for interior users. 



l + r^TFRX-" I l + ^(e*-i; 



xdx 



B. Resource Allocation for FFR 

Much of the research on FFR system design has focused on how to determine the size of the 
frequency partitions [fT2ll . ifTTll . ifTSl . [fT9ll . For example, in a typical LTE system with a bandwidth of 
10 MHz, 50 sub-bands may be available to serve users per cell, each one with a bandwidth of 200 
kHz ll23ll . Given a reuse factor of A and A'^band total sub-bands available to the cell, the allocation 
of sub-bands for interior users Aint and edge users Aedge is given as 

iVedge = K^band - iVi,t)/AJ (18) 

For SFR, all the sub-bands are reallocated in the cell, although the partitioning of sub-bands between 
edge and interior users is given as 

A^int = A^band - A^edge (19) 

where A'edge < A/'band/A (20) 

From these equations we note that one of the advantages of SFR over Strict FFR is the ability to 
achieve 100% allocation unlike Strict FFR, due to the sharing of resources between interior and edge 
users. However, as seen in Section |IVl this results in a tradeoff between SINR improvement for edge 
users and network spectral efficiency. 
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C. System Design Guidelines 

This section gives system design guidelines for SFR and Strict FFR based on the analytical SINR 
distributions and are verified by Monte-Carlo simulations. The total number of sub-bands in the 
system under consideration is 48, comparable to a lOMHz LTE deployment. The user snapshots are 
taken over a 10 km^ area with 25 uniformly spaced grid base stations, while the PPP base stations 
are modeled with a corresponding density of A = l/(40007r^) base stations per m^. 

Coverage. From the shape of the curves in Fig. [2] it is noted that at low values of f3, SFR provides 
lower coverage probability compared to Strict FFR. However as seen in Section |IVl if (3 is sufficiently 
large, SFR will surpass Strict FFR in terms of coverage as it approaches the performance of reuse-A. 
This tradeoff is achieved when there is approximately a 12 dB difference between downlink transmit 
power to edge and interior users. Increasing (3 beyond this results in diminishing performance gain 
compared to the substantially increased required transmit powers. 

Spectral Efficiency. However, under high traffic loads, interference avoidance may not outweigh 
the cost of reserving bandwidth for the partitioning structures of the reuse systems, especially reuse- 
A, or Strict FFR with a high number of sub-bands allocated to edge users. Reduction in resource 
efficiency additionally hurts the peak throughput of the cell, since users with high rate requirements 
may not be able to be allocated sufficient number of sub-bands. One benefit of SFR is the ability to 
balance the SINR gains experienced under Static FFR while utilizing more of the available sub-bands 
in every cell. 

Sum Rate. Network sum rate performance was evaluated by running simulations of the various 
systems using Tfr = 3 dB. The number of sub-bands available to edge users was varied from 2 
- 16, representing the maximum number of edge user sub-bands since A = 3 and Nband/'^ = 16. 
This is analogous to varying the interior radius of FFR systems under the grid model [fTTl . Fig. |6] 
indicates that SFR with /3 = 2 is able to provide higher sum-rate than standard systems without 
sensitivity to the number of sub-bands allocated because when N^xt < Nhand/^, all the available 
sub-bands are allocated. However, in the case of Strict FFR, as the number of sub-bands is increased, 
the total sum rate of Strict FFR decreases. This is because of Strict FFR's fundamental tradeoffs 
between spectral efficiency and the improved performance provided to edge users. Also note that 
when N(,xt = Nhand/^, Strict FFR does not converge to reuse-A. Instead it has lower sum-rate. This 
is because although both systems allocate the same number of sub-bands in this case, reuse-A gives 
resources to interior and edge users, while Strict FFR only allocates resources to edge users, who 
by definition have smaller received power due to path loss and interference, reducing the achievable 
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rate. 

D. SINK-Proportional Resource Allocation 

Under the grid model, the frequency reuse partitions are based on the geometry of the network, 
and the resource allocation between interior and cell-edge users is proportional to the square of the 
ratio of the interior radius and the cell radius. In the case of the Poisson based model, geometric 
intuition for sub-band allocation does not apply, and instead allocation should be made based on 
SINR distributions from Section [nil improving the sum-rate for Strict FFR and SFR over that shown 
in Fig. [6l 

Based on a chosen FFR threshold TpR, the number of sub-bands can then be chosen by evaluating 
the CCDF at Tfr and choosing Nedge to be proportional to that value. In other words, 

Nedge = L(l " FfFrATfr)) Nband\ ■ (21) 

The threshold TpR may be set as a design parameter, or may be alternatively chosen based on 
traffic load by inverting the CCDF {i.e., low Tfr represents low edge user traffic and high Tfr when 
there are a large number of edge users). Fig. |7] presents the results of simulations of this SINR- 
proportional algorithm as function of Tfr. Both SFR and Strict FFR outperform the standard reuse 
strategies. SFR outperforms Strict FFR for smaller values of Tfr, due to the the loss in spectral 
efficiency of Strict FFR. As Tfr increases. Strict FFR provides greater sum-rate, due to larger gain 
in coverage for edge users when the number of allocated sub-bands for edge users is large. 

VI. Conclusion 

This work has presented a new analytical framework to evaluate coverage probability and average 
rate in Strict FFR and SFR systems leading to tractable expressions. The resulting system design 
guidelines highlighted the merits of those strategies as well as the tradeoffs between the superior 
interference reduction of Strict FFR and the greater resource efficiency of SFR. A natural extension 
of this work is to address the cellular uplink. While many of the same takeaways would be expected, 
the inclusion of fine-granularity power control and the metric of total power consumption, which is 
especially important for battery powered user devices [24.1 . would be expected to have a significant 
factor on the results. 

Additionally, this work motivates future research using the Poisson model to evaluate ICIC strate- 
gies using base station cooperation to allow FFR to be implemented dynamically alongside resource 
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allocation strategies to adapt to different channel conditions and user traffic loads in each cell [|25l . 
Il26l . A cohesive framework would allow for research into the dynamics and implications of FFR 
along with other important cellular network research including handoffs, base station cooperation, 
and FFR in conjunction with relays and/or femtocells. 



Appendix A 



Proof of Theorem 1 

A user y with SINR < Tfr is given a FFR sub-band 5y, where 5 E {1,...,A} with uniform 
probability and experiences new fading power gy and out-of-cell interference Ir, instead of gy 
and Ir- The CCDF of the edge user FFFR,e(T) is now conditioned on its previous SINR, 



FFFR,e(T) = P 

Using Bayes' rule we have, 

FFFR,e(^) = 



PgyT- 



PL 



> T 



PgyT " 
a2 + PI, 



FR 



Pgyr- 



< Tt 



FR 



P 



Pgyr- 



-Plr 



FR 



Since gy and gy are i.i.d. exponentially distributed with mean /i, this gives 



P 



Pgyr- 



.a'^ + PIr 
which equals 



E 



Pe(T,A,«,A)-E 
where Pcl^", A, a, A) is obtained in ([5]). Hence 

p,(T, a, A) - E 



FFR,e 



(T) 



(22) 



(23) 



(24) 



1 - Pc(Tfr, a, 1) 

Now concentrating on the second term and conditioning on r, i.e., the distance to the nearest BS, 
we observe that the expectation of exp (—fir°'{TIr + TpR/r) ) is the joint Laplace transform of I, 
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and Ir evaluated at {jjir"T , ht^Tyb) ■ The joint Laplace transform is 

S2) = Eexp ( — SiJj. — S2lr 



\ z&z zez J 

Eexp ( - = 5y) + S2(7.i?;") ) 

E J] exp = 5,) + S2^?.i?r )) 

zez 

E J] exp(-S2^?.i?r ) (1 - E (1(5, = (5,)) (1 - exp(-Siai?D)) 



where l(5j^ = ^z) is an indicator function that takes the value 1, if base station z is transmitting to 
an edge user on the same sub-band 5 as user y. 

Since Gz and Qz are also exponential with mean ji, we can evaluate the above expression as 



En 



/i 



zez 



fl + S2R~z 



l-ill 



(25) 



By using the probability generating functional (PGFL) of the PPP [27], we obtain the Laplace 
transform as 



1 



^(si,S2) = exp ^— 27rA j 
Hence 

^(/ir"T, /ir^TpR) = exp (^2Ti\r'^ 
De-conditioning on r, we have 



/i 



/i + S2X 



i-xfi ^ 

A \ /i + SiX 



1 



xdx I . 



1-^1 



1 + Tfro;-" V A V 1 + Tx-" 



where 



e(T,TFR,a,A) = ^ 



1 + TfrX-" A 1 + Tx-" 



Appendix B 



xdx. 



Proof of Theorem 3 

A user y with SINR < Tfr is given a SFR sub-band 5, where 5 E {1, A}, transmit power 
f3P and experiences new fading power Qy and out-of-cell interference 1^, instead of gy and /,.. The 
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CCDF of the edge user FsFR,e(^) is now conditioned on its previous SINR, 



FsFR,e(T) = P 

Using Bayes' rule we have, 



a2 + r]Pir 



> T 



Pgyr' 



a2 + nPI, 



FR 



(26) 



SFR 



AT) 



IP f PPgyV-" ^ rj. Pgyv — 



FR 



P 



< T, 



FR 



(27) 



Since (/y and (^j^ are exponentially distributed with mean /x, we have 



P 



E 



(a2+r,P/0) / ^ _ g(-M^r--(a2+r,P/,)' 



(28) 



and as before in Theorem 1, 



SFR,e 



(T) 



Pc(^?|^,a, A) -Eexp ( -/ir'^^(| + Tfr) ) exp ( -/xr"77(f + Tfr/^) 



1 - pc{r]TFR, a, 1) 

Following the method of Theorem 1, concentrating on the second term and conditioning on r, i.e., 
the distance to the nearest BS, we observe that the expectation of exp (^—fir°'ri{^Ir + TpR/r) j is the 
joint Laplace transform of and evaluated at {nr°'r]^, nr°'r]TFR). The steps to evaluate the joint 
Laplace transform are the same as Theorem 1 with the exception that from ([3]) we know that the 
structure of Ir and Ir includes all base stations not just those associated with the user's sub-band 6. 
This can equivalently thought of as setting A = 1 in (l25l) . Thus, 



fx 



/i + ssP-" \fi + siR 



(29) 



Using the PGFL, we obtain the Laplace transform as 



=Sf(si,S2) = exp (—27c\ J 



/i 



fj, + S2X " \/i + SiX 



fx 



xdx 



) 



Hence 



^ (/^r"r/^, fxr'^vTFR^ = exp ( -2n\r'' ^ 



1 + r^TpRX-" V 1 + r]^x-' 



xdx 



Finally, de-conditioning on r, we have 

Eexp \ -fir°'{T] — Ir + TfTpRlr 



ttA 



where 



C(T,TFR,a, 1) 



^-7rAi,(l+2^(r,|,r,TFa,a,l))-Ai(»?|+,7TpR)5^W2^^ 



xdx. 



1 + r/TpRX-" \ 1 + r]^x-' 
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Appendix C 
Proof of Theorem 5 

The average rate of an edge user, f(TFR, A,a), is determined by integrating over the SINR 
distribution derived in Theorem [U Starting from (fTS]) we have 



f(TFR,A,a) = E [In (1 + SINR)] 



r>0 



In 1 



PL 



27rArdr, 



(30) 



where we use the fact that since the rate r = ln(l + SINR) is a positive random variable, E[r] = 
J^^Q P(r > t)dt. Following the approach of Theorem 1, we condition the edge user's new SINR 
based on the previous value, guaranteed to be below TpR and have 

Pgyr' 



riTpR, A, a) 



-TrAr 



r>0 



P 



t>0 



In ( 1 + , > ^ 

a2 + PL 



+ PIr 



FR 



27rAdt rdr. 



Applying Bayes' rule gives. 



In 1 + 



^2 + PJ, 



> t 



PgyT " 

o^TpZ 



FR 



0-2 +Pi-^ 



FR 



(31) 



Following the method of Theorem [T] gives 
r(TFR,A,a) = / 27rA / 

Jt>0 Jr^ 



'r>0 



E 


g-Mr«£^(a2+P/;)" 




1 -E 


g(-A*r-^(<T2+P7,)) 



dt rdr 



27rA / e 

t>0 Jr>0 



E 




l+rFR))g(-^r"{(e*-l)/ 


r+TpR/r)) 


1 -E 


^(-Mr-^(a2+P/,)) 





dt rdr 



Pcje' - 1, g, A) - e(e* - 1, Tfr, a, A) 
1 - Pc{Tfr, a, 1) 



dt, 



(32) 



where 



e(e*-l,TFR,a,A) 



and pc (e* — 1, a, A) is given by 



1 ( _}_( 1 

1 + Tfrs-" V ~ a V ~ 1 + (e* - l)x-" 



xdx, 
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Appendix D 
Proof of Theorem 6 

Starting from (fT5l) and integrating over the edge user SINR distribution for SFR derived in Theorem 
[3] we have 



r(TFR,A,a) = E [In (1 + SINR)] 



r>0 



r>0 



+ Pril^ 



27rArdr 



P 



t>0 



a2 + Pr^J, 



a2 + Pry/^ 



FR 



27rAdt rdr. 



Following the method of Theorem [3] gives 
T(rFR,A,a) = 27rA / e'^^'" [ 

Jr>0 Jt> 



't>0 



E 


e 






1 - E 





dt rdr 



-27rA / e 

'r>0 



E 



^(-Mr-fi(e'-l+/3rFR)) (-Mr"r,((e*-l)/;+TFR/0) 



t>0 



1 - E 



—dt rdr 



(e* - 1), g, 1) e(f (e* - 1), r^TpR, a, A) 
t>o 1 - Pc(^?Tfr, a, 1) 1 -pc(?7TFR,a, 1) 



dt, 



(33) 



where 



e(|(e*-l),r/TFR,«,A^ = 
and pc (^f (<2* — 1), tt, A^ is given by ©. 



1 



1 + r^TFRX^" I 1 + f (e* - l)x-" 
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Fig. 1. Strict FFR (left) and SFR (right) deployments with A = 3 cell-edge reuse factor in a standard hexagonal grid model. The 
Poisson model maintains the resource partitions, but they are no longer of uniform geographical size or shape. 




Fig. 2. Comparison of analytical coverage probability expressions for edge users using the Poisson model versus Monte-Carlo 
simulations with no noise, A = 3, Tfr = IdB, and a — 4. The sharp cutoffs in the no reuse and reuse-3 curves are a result of those 
strategies not allocating a new sub-band to users with SINR below the coverage threshold Tfr, unlike the FFR strategies. 
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Fig. 3. Comparison of the SINR distribution of cell-edge users of SFR with different /3 power-control factors, Tfr, = IdB, no noise, 
and a = 4 with Strict FFR and the derived lower and upper bounds. 
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Fig. 4. Edge user coverage probability comparison between Poisson-model, grid model, and actual base station locations for Strict 
FFR (left) and SFR (right) with Tfr = IdB, A = 3, no noise, and a = 4. 
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Fig. 5. Average edge user capacity for different reuse strategies with no noise and a = 4 as a function of a function of the SINR 
threshold Tfr. The rates for Strict FFR and SFR are additionally compared with the analytical expressions derived in Section IVl 




Fig. 6. Average sum capacity for different reuse strategies with Tfr, = 3dB, no noise, and q = 4 as a function of the number of 
FFR sub-bands allocated for edge users. 
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Fig. 7. Average sum capacity for different reuse strategies using SINR-proportional sub-band allocation as a function of the SINR 
threshold Tpr. 



